Deterministic K-set structure
نویسندگان
چکیده
منابع مشابه
Deterministic Set Automata
We consider the model of deterministic set automata which are basically deterministic finite automata equipped with a set as an additional storage medium. The basic operations on the set are the insertion of elements, the removing of elements, and the test whether or not an element is in the set. We investigate the computational power of deterministic set automata and compare the language class...
متن کاملFaster deterministic Feedback Vertex Set
We present two new deterministic algorithms for the Feedback Vertex Set problem parameterized by the solution size. We begin with a simple algorithm, which runs in O((2 + φ)) time, where φ < 1.619 is the golden ratio. It already surpasses the previously fastest O((1+ 2 √ 2))-time deterministic algorithm due to Cao et al. [SWAT 2010]. In our developments we follow the approach of Cao et al., how...
متن کاملOptimization over k-set Polytopes and Efficient k-set Enumeration
We present two versions of an algorithm based on the reverse search technique for enumerating all k-sets of a point set in R d. The key elements include the notion of a k-set polytope and the optimization of a linear function over a k-set polytope.
متن کاملDeterministic Semantics of Set-Oriented Update Sequences
An iterator is proposed that allows to apply se quences of update operations in a set oriented way with deterministic semantics Because the mechanism is independent of a particular model it can be used in the relational and in object oriented ones Thus the de terministic semantics of embedded SQL cursors and of triggers that are applied after set oriented SQL updates can be checked Furthermore ...
متن کاملFreeman K-set
Figure 1: A. Topological hierarchy of K-sets, in which (+) means excitation and (means ns inhibition. B. Simulated impulse responses for open loop (interactions are suppressed by anesthesia), mutual excitation (KIe), and negative feedback (KII). C. Experimental open loop impulse response fitted with solution to an ODE representing the dynamics of an ensemble of neurons made non-interactive by a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Information Processing Letters
سال: 2008
ISSN: 0020-0190
DOI: 10.1016/j.ipl.2008.08.010